Logical Equivalence Between Generalized Urn Models and Finite Automata

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Logical equivalence between generalized urn models and finite automata

To every generalized urn model there exists a finite (Mealy) automaton with identical propositional calculus. The converse is true as well.

متن کامل

CDMTCS Research Report Series Logical Equivalence Between Generalized Urn Models and Finite Automata

To every generalized urn model there exists a finite (Mealy) automaton with identical propositional calculus. The converse is true as well. Introduction of concepts In what follows we shall explicitly and constructively demonstrate the equivalence of the empirical logics (i.e., the propositional calculi) associated with the generalized urn models (GUM) suggested by Ron Wright [Wright(1978), Wri...

متن کامل

On Generalized Pólya Urn Models

We study an urn model introduced in the paper of Chen and Wei [2], where at each discrete time step m balls are drawn at random from the urn containing colors white and black. Balls are added to the urn according to the inspected colors, generalizing the well known Pólya-Eggenberger urn model, case m = 1. We provide exact expressions for the expectation and the variance of the number of white b...

متن کامل

Urn Automata

Urn automata are a new class of automata consisting of an input tape, a finite-state controller, and an urn containing tokens with a finite set of colors, where the finite-state controller can sample and replace tokens in the urn but cannot control which tokens it receives. We consider the computational power of urn automata, showing that an urn automaton with O(f(n)) tokens can, with high prob...

متن کامل

Generalized Urn Models of Evolutionary Processes

Generalized Polya urn models can describe the dynamics of finite populations of interacting genotypes. Three basic questions these models can address are: Under what conditions does a population exhibit growth? On the event of growth, at what rate does the population increase? What is the long term behavior of the distribution of genotypes? To address these questions, we associate a mean limit ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Theoretical Physics

سال: 2005

ISSN: 0020-7748,1572-9575

DOI: 10.1007/s10773-005-7052-0